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Abstract. Suppose X = {xi , . . . , Xn} is an n-tuple of selfadjoint elements in a tracial von Neumann 
algebra M. \f z ~ z* e M and for some y = y* m the von Neumann algebra generated by X 
■ SoiUi z) < So{y) + Sq{z), then xi^ U {z}) — — oo (here x and Sq denote the microstates free entropy 

I and free entropy dimension, respectively). In particular, if z lies in the von Neumann algebra generated 

by X, then xi^ U {z}) = —oo. The statement and its proof are motivated by geometric-measure- 
theoretic results on graphs of functions. A similar statement for the nonmicrostates free entropy is 
obtained under the much stronger hypothesis that z lies in the algebra generated by X. 



o 

(N 



, ,, INTRODUCTION 

<c 

Q ■ A number of structure results in geometric measure theory have counterparts in Voiculescu's free 

probability. In this correspondence the unit interval is replaced with an n-tuple generating a diffuse, 
injective von Neumann algebra, Cartesian products are replaced with freeness, the unit ball in R" 
is replaced with a free family of n-semicirculars, Lebesgue/Hausdorff measure is replaced with free 
entropy/free Hausdorff entropy, and Minkowski dimension is replaced with free entropy dimension. 
The analogy provides new geometric-measure-theoretic tools for understanding free entropy. For ex- 
, ample, in [8j, Besicovitch's work on rectifiable 1-sets was both the primary technical and heuristic 
lO ' motivation for introducing and studying the class of strongly 1-bounded von Neumann algebras. An- 

in ■ 
m 

O I is achieved exactly when the distribution is semicircular essentially follows from [ 13]). 



O 



other such example is the free entropy power inequality of [[1511 which can be recast in the form of the 
isoperimetric inequality involving e-neighborhoods and approximate perimeter; here the semicircular 
element replaces the unit ball and free additive convolution replaces the Minkowski sum (that equality 



In this note I observe one more example of the connection between geometric measure theory and 
free probability. Suppose that X C M" is compact and / : X — M is continuous. Consider the 
graph G{f) = {{x, f{x)) : x E X} C ]R"+^ of /. What can be said about the metric space structure 
^ I of G{f)l Clearly G{f) is compact and its dimension (Hausdorff, Minkowski, or any fractal variant) 
■ is in the interval [dimX, dimX + 1]. While nothing more seems evident about dimG'(/), at least 
G{f) has Lebesgue measure zero (assuming / G L°°(X) will suffice). This last fact about Lebesgue 
measure zero graphs has an analogue in free probability. 

Assume M is a tracial von Neumann algebra and X = {xi, . . . , x„} is a finite n-tuple of selfadjoint 
elements in M. The (m, k, 7)-microstate space of X, T{X] m, k, 7), is the set of all n-tuples ofkxk 
selfadjoint matrices, (ai, . . . , a„), such that for any 1 < p < m and I < ii, ■ ■ ■ ,ip < n 

\trkiai^ ■ ■ ■ ajj - Lp{xi^ . . . Xi^) \ < 7 
where tr^ is the normalized trace on the kxk matrices. The set of n-tuples ofkxk selfadjoint matrices 
can be regarded as Euclidean space according to the norm-metric |(ai, . . . , a„)|2 = (XlILi ^^^(Oi))^ . 
Denote by 'vol' Lebesgue measure with respect to this identification and successively define 



x(X; m, 7) = limsup [A;~^ ■ log(vol(r(X; m, k, 7)) + nlog A;] , 

fc— »oo 



X{X) = inf m, 7) : m G N, 7 > 0}. 
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For the expert, notice that n log k appears instead of ^ log k due to the normalization of vol. x{^) is 
called the free entropy of X and can be regarded as the logarithmic Lebesgue measure of X. There is 
also a Minkow ski/box dimension quantity for X, 5o{X), called the (modified) free entropy dimension 
of X. For e > 0, one replaces the volume of r(X; m, k, 7) with the minimum number of e-balls 
required to cover T{X] m, k, 7) in the above formulae and applying the same limits, arrives at the 
quantity Ke(X). One then defines 6o{X) = limsup^^g JT^- 

Suppose y = y* is in the von Neumann algebra generated by X. Using the well-known heuristic 
that "y = /(X) for / G it seems reasonable that the "graph of /", XU{y} = XU {/(X)}, 

should have "Lebesgue measure 0", i.e., that its "logarithmic volume = free entropy" should be —00. 
I will show that this is indeed the case. More generally, I will prove that if z is a selfadjoint element 
such that So{y, z) < 6o{y) + So{z), then x(X U {z}) = —00. This is motivated by the fact that the 
graph of a 'typical' continuous function from M into M will meet a non-orthogonal rotation of the 
graph of a Lipschitz function in a set of positive Hausdorff 1-measure (although its intersection with 
the graph of any Lipschitz function is a set of zero Hausdorff 1-measure). See ^ and [fTTl for more 
details). 

The proof bears some resemblance to the classical one. There are, however, technical issues to 
resolve. The tools for dispensing with these include the relative microstate decomposition in [JJ in 
both a free entropy and free entropy dimension form, estimates on intertwining sets found in [|5]|, 
covering number estimates of Borel subsets of the unitary group in terms of their actions on single 
selfadjoint matrices, and a covering estimate by relative microstate spaces. For the rough outline of 
the proof and how it's related to the classical one, see the opening discussion of Section 2. 

I will also prove a significantly weaker statement for the non-microstates free entropy x*- More 
specifically, I will show that if y is in the algebra generated by X, then S* {X U {y}) < n + 1 and this 
will imply that x*{^ U {y}) = -00. 

There are 3 sections in this paper. The first takes care of notation and reviews some facts which 
will be used later. Section 2 proves the vanishing microstate entropy assertion stated in the abstract. 
Also the equation, x(-FU {a}) = x(S(F)) + x(a) and the inequality xl-P'UG'U {a}) < x{FU{a}) + 
x{G U {a}) — x(a) are established where F and G are tuples and a is any selfadjoint element. The 
last section concerns the nonmicrostate claim. 

1. PRELIMINARIES AND NOTATION 
In this section I'll set forth some notation and recall some facts that will be needed in the proofs. 

Throughout this paper M is a von Neumann algebra with a fixed tracial state Lp. X = {xi, . . . , x„} 
will denote an n-tuple of selfadjoint elements in M. Given two n-tuples Y = {yi, . . . and 
Z = {zi, ...,Zn}m M, and e > define Y + Z = {yi + zi, . . . ,yn + Zn} and eY = {eyi, eyn}. 
Also, W*(Y) denotes the unital von Neumann algebra generated by Y. 

^ .2 
For each k, Ck,n = p^^P"^' volume of the unit ball in W . Stirling's Formula implies that 

limk^oo[k~^ ■ log(C,,„) -nlogk] = f ■ log(f ). 

For each k Uk is the set of k x k unitaries, Mk{C) is the set of all A; x A; complex matrices, 
M^"(C) is the set of all A; x A; selfadjoint complex matrices, and (M^"(C))" is the set of n-tuples 
of A; X A; selfadjoint matrices, tr^ is the normalized trace on the k x k complex matrices. | • I2 is 
the Euclidean norm on {Mk{C))"' given by |(ai, . . . , a„)|2 = trk{a*aj). Again, 'vol' denotes 
Lebesgue measure on {M^"-{C))"' with respect to this Euclidean identification via | ■ I2. 

For G C (Mfc(C))" K^^oo{G) and K^^2{G) denote the minimum number of open e-balls of G 
required to cover G with respect to the operator norm and | • |2-norm, respectively. Similarly Pe,ooiG) 
and Pe,2{G) denote the maximum number of elements in a collection of mutually disjoint open e-balls 
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of G with respect to the operator and | ■ |2-norm, respectively. As is well-known ( [fT9l ). one can 
interchange these quanities with impunity when it comes to their asymptotic behavior. 

Recall the covering estimates for intertwining sets in [|5|. There the authors considered for each k, 
Zk, the diagonal unitary whose entries list in counterclockwise order, the k roots of unity. They then 
considered the set Zk, e) = {a G Mfc(C) : ||a|| < 2, \azk — Zka\2 < e} and showed that 



/36 

K,^2{^{zk,Zk,e'^)) < 



47rfc^e+2fe 



\ e 

They actually showed this in greater generality but this is not important for the purposes at hand. The 
only important constants are the exponent on the left hand side. 

Suppose y is a selfadjoint element in M such that the distribution of y induced by Lp is Lebesgue 
measure on the unit interval. Observe that xiy) > —oo. For each k denote by y^ the k x k diagonal 
matrix whose entries are 0, |, |, . . . , listed along the diagonal in increasing order. Notice that 
for any m G N and 7 > G T(y; m, k, 7) for k sufficiently large. Define I{yk, Vk, e) = {u E Uk ■ 
\uyk - yku\2 < e}. If n G J(?/fc, 1/fc, e), then \uykU* - yk\2 < (- which implies 

\uZk - ZkU\2 = \uZkU* - Zk\2 

|„ „2myk„ * „27ri«i- 1 

= \ue " U — e " \2 

< 2-K\uykU* - yk\2 

< 27re. 

From this it follows that I{yk, yk-,^^) C z^, 7e^) so that, 

(r,f.r,\ 2S-nk^t+2k 
e ) 

It is a well-known fact that the volume of the operator norm ball of M^'*(C) of radius 1 and the | • I2 
norm ball of M^'^(C) of radius 1 are exponentially proportional in k"^ ( W2\ ). and thus there exists a 
constant C > independent of k such that for e G (0, 1/2) 



Ke,oo{i{yk,yk,(^ )) < - 



Finally, recall from [[T4| and EOl that there exist constants ao, ai > such that for any e G (0, 1), 

2. VANISHING FREE ENTROPY 

Before I begin the proof consider how one would show that the graph of a bounded, measurable 
real- valued function / from [0, 1] has area. By scaling and translating, assume without loss of 
generality that / takes values in [0, 1]. For e > partition [0, 1] into n mutually disjoint sets Ji, . . . , 
each of length no greater than e. 

(1) Gif) C U]^J-\lj) X /, 

so that 
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vol(G(/))<^e-ri(/,)=e. 

j=i 

Turning to the free entropy situation, consider the problem of showing x(X U {y}) = -co where 
y = y* is an element in the von Neumann algebra generated by X with uniform distribution on 
[0, 1] (this is not as general as the stated result in the introduction, but a good portion of the issues 
are translucent in this easier setting). To estimate xi^ U {y}) one needs a handle on the microstate 
space T(XUy] m, k, 7). An arbitrary microstate space has an obvious symmetry: it is invariant under 
unitary conjugation. This allows one to write the space as a product of Uk with an appropriate quotient 
space. Formally, for any m, A; G N and 7 > define 

m, k, 7) = G (Mf (C))" : y^) G V{X U {y} : m, fc, 7)}. 

Resorting to the heuristic "/(X) = y", write m, fc, 7) = f^^{yk)- Now, any microstate of y can 
be approximated by a unitary conjugate of yk (since y generates an abelian, and thus injective von 
Neumann algebra) and because r(X U {?/}; m, fc, 7) is invariant under the [/^-action, it follows that 

(2) r(X U {y}- m, fc, 7) C VJueu,u{f-\yk) x {yk})u* . 

Notice the similarity between (1) and (2) and that in (2) the sets in the union are unitarily conjugate, 
therefore isometric, and thus have the same volume. Using this fact it is now tempting to "sum" 
or integrate the right hand side as in the classical case. For the microstate setting it will be more 
convenient to use packings by balls and by isometric copies of f^^{yk)- Using packings, I will argue 
that the unitary action on the f^^{yk) x {yk} is "approximately faithful" and thus, the union in the 
set above is almost disjoint, so that for any e > 0, the volume of the union is almost the product of 
the e-metric entropy of Uk times the volume of f~^{yk) x {yk}- Since this union is contained in a 
bounded ball in (M^"(C))", this will give an appropriate bound on the volume of f^^{yk) x {yk}, 
and ultimately on x(X U {y}). 

Now for the technicalities (=proof). The first thing I'll do is prove a relative microstates entropy 
equation. This is essentially an entropy version of the relative free entropy dimension equation in 
Suppose a G M is a selfadjoint element in M and fix a sequence (afc)^i such that for any m G N 
and 7 > 0, Ofc G T{a; m, fc, 7) for fc sufficiently large and such that the operator norms of the Ofc are 
uniformly bounded. Assume F is an n-tuple of selfadjoint elements in M. Denote by ■) all the 
microstate quantities takes relative to this sequence (a^)^]^, i.e., for any m, fc G N and 7 > 

E{F; m, fc, 7) = G (MflC))" : (e, a^) G r(F U {a} : m, fc, 7)}. 

The use of an operator norm restriction will be convenient. For any R > define m, fc, 7) to 

be the set of all n-tuples ^ such that ^ G r(F; m, fc, 7) and such that every entry in ^ has operator 
norm no greater than R. 

Definition 2.1. Given a E M and {ak)'^^i as above, define successively, 

m, 7)) = lim sup [fc~^ ■ log(vo/(S(F; m,k,'j)) + n log fc] , 

fc— >oo 

X(H(F)) = inf m, 7)) : m G N, 7 > 0}. 

Also for any R > 0, define m, 7)) and xr{'^{F)) to be the resultant quantities obtained by 

replacing E{F; m, fc, 7) in the definition above with '^r{F; m, fc, 7). 
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The above definition of may seem dependent on a^. It doesn't. First observe that if 

R is strictly greater than the operator norms of any of the elements in F U {a}, then = 
Clearly > For the reverse inequality the lower bounds in [2J (see 

also [ 16]) for the Jacobian of a coordinatewise spectral cutoff function from T(F U {a}; m, k, 7) into 
Tn{F U {a}; m', k, 7') imply that < Thus, = 

Now suppose (&A,.)^i is another sequence such that for any m E N and 7 > 0, 6^ G T{y; m, k, 7) 
for k sufficiently large and such that the operator norms of the are uniformly bounded. Denote 
the relative microstate quantities of F taken with respect to the sequence {bk)'^=i by m, k, 7), 
m, k, 7) and I claim that = In order to prove this 

it suffices by the preceding paragraph to show that = Xi?(S'(F)) for some R greater than 

the operator norms in F U {a}. Choose such an R and make sure it is greater than the operator norms 
of the ttfc and b^. Suppose mo G N and 70 > 0. There exist a itlq < m E N and 70 > t,7 > 
such that if G Tji{F U {a}; m, k, 7) and \t] — < t and the entries of r/ have operator norms no 
greater than R, then i] E Tji(F U {a}; uiq, k, 70). There also exists a sequence {uk)^^^ in f/^ such that 
\ukO'kuX — fefcb ^ and from this it follows that for sufficiently large k 

UkEji{F; m, k, -f)ul C S'j^(F; mo, k, 70). 

As mo and 70 were arbitrary and unitary conjugation is an isometric, and thus measure preserving 
action, it follows that x(2/j(F)) < The reverse inequality follows from the exact same 

argument and so = By taking R sufficiently large it follows that = 

The following now makes sense: 

Definition 2.2. Suppose {ak)'kLi '■^ sequence such that for any m G N and 'y > 0, E T{a; m, k, 7) 
for k sufficiently large and such that the sequence is uniformly bounded in operator norm. The free 
entropy of F relative to a, denoted by xi^/a), is where this latter quantity is computed 

according to Definition 2.1 and with respect to the sequence {ak)^^i. IfR>Ois strictly greater than 
the operator norms of any of the elements in F and (a^)^^ then x(F/a) = where this 

latter quantity again, is computed according to Definition 2.1 with respect to the sequence (0^)^]^. 

Now for the promised relative entropy formula: 

Lemma 2.3. x{F U {a}) = x{F/a) + x(a). 

Proof. Find and fix a sequence (afc)^i such that for any m G N and 7 > 0, G r(a; m, k, 7) for k 
sufficiently large and such that the sequence is uniformly bounded in operator norm and consider all 
relative microstate spaces with respect to this sequence (0.^)^1. Find an R strictly greater than the 
operator norm of any element in F U [a] U (a^)^!. By |l2l and Definition 2.2, it suffices to show 

XR{FU{a}) = XR{^{F)) + x{o). 

Letm G Nand7 > be given. There exist t, 70 > so small that if (,^, x) G rij(FU{a}; m, fc, 70), 
\x — y\2 < t, and ||y|| < R, then y) E T{F U {a}; m, k, 7). Find mi G N and 71 > such that 
if X,?/ G r(a; mi, fc, 7i), then there exists a. u E Uk such that \uxu* — y\2 < t/2. Now suppose 
m2 = m + mi and 72 = min{7o, 71}. For each x E Tji{a; 1112, k, 72) define = E (M^"(C))" : 
G r(XU{a};m2,fc,72)}anda = G (Mr(C))" : {^,x) E r^(X U {a}; m. A;, 7)}. By 
Fubini's Theorem 



(3) 
and 



I vol(L^) dx = vol {Tr{F U {a}; m2, k, 72)) 
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(4) vol(rH(FU{a};m,fc,7)) > / woliC) dx 

where dx is Lebesgue measure on M^"(C). For k sufficiently large and each x E Tji{a; m2, k, 72) 
there exists au E Uk such that \uxu* — ak\2 < t/2 which implies that for any ^ E L^, {u^u*, a^) E 
Tr{F U {a}; m, k, 7), i.e., uL^u* C E{F; m, k, 7) vol(L^.) = yol{uL^u*) < yoI{Er{F; m, /c, 7)). 
Thus, (3) implies 

vol (r/j(F U {a}; ms, k, 72)) < vol(Hij(F; m, k, 7)) ■ vol (rR(a; m2, /c, 72)) • 
Similarly \x — u*aku\2 < t/2 implies that for any ^ E Lua^^*, E Tji{F U {a};m,k,^), i.e., 

Lua^u- CC^^ vol(H(F; 1712, k, 72)) = vol(L„afc«0 < vol(C^). Thus, (4) implies 

vol (r/j(F U {?/}; m, fc, 7)) > vol(Hij(F; m2, fc, 72)) ■ vol {TR{a; m2, A;, 72)) . 
For any m eN and 7 > there exist m2> m and < 72 < 7 such that 

Xr{F U {a}; m2, 72) < m, 7)) + "12, 72) 

and 

m2, 72) + "^2, 72) < U {a}; m, 7). 

From this it follows that xr{F U {a}) = + Xij(a). □ 

Before going on to the main argument observe the following which is the free entropy version of 
the hyperfinite inequality for 5q in [7J 

Corollary 2.4. If F, G are finite tuples in M and a = a* E M such that x(a) > —00, then 

xiFUGU {a}) < x{F U {a}) + x{G U {a}) - x{a). 

Proof. -00 < < 00 and x{{F U G)/a) < x{F/a) + x{G/a) since S(F U G;m,k,'y) C 

m, k, 7) x m, k, 7). Using Lemma 2.3 and keeping in mind that all quantities below lie in 

[-00, 00), 

x{FUGU{a}) = x{{FUG)/a) + x{a) 

< xiF/a) + xiG/a) + xia) 

= x{F/a) + x{G/a) + 2x{a) - x{a) 

= xiF) + x{G)-x{a). 

□ 

In the remainder of this section yk is the k x k diagonal matrix whose iith entry is Notice that 
ify = y*EMis any element whose distribution with respect to 99 is Lebesgue measure on the [0, 1], 
then for any m E N and 7 > 0, G r(?/; m, k, 7) for k sufficiently large. The next lemma I'll need 
provides an upper bound for the asymptotic covering numbers of Borel subsets of Uk, provided such 
bounds exist for the spaces obtained from the action of the Borel sets on the yk- 

Recall the following well-known random matrix result. Denote by Hk the group of diagonal uni- 
taries and by the set of all (ti, . . . ,tk) E M'^ such that ti < ■ ■ ■ < t^. There exists a map 
$fc : (C) Uk/Hk X defined almost everywhere on (C) such that for each x E (C), 
^k{x) = {h, z) where z lists the eigenvalues of x in increasing order and h is the image of any unitary 
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u in Uk/Gk satisfying uzu* = x. Notice that $fc is a bijection from the set of all selfadjoint kxk ma- 
trices with k distinct eigenvalues onto Uk/H^ x M^. The pushforward of vol by the map $fe induces 
a measure on Uk/H^ x and moreover, 



fJ'k — >^ Dk / ^i<i<j<k(ti — tj) dti - ■ ■ dtk-, 



fc(fc-i) 



where Dk = J^^*^ ^i^d Uk is the probability measure on Uk/Hk induced by Haar probability 
measure. See [fTOl for more details. 



Lemma 2.5. Suppose for each k, Gk is a Borel subset ofUk such that for some fixed [3 G (0, 1) and 
all e > sufficiently small 

PI loge| > limsupA;^^ ■ log [K^^2{{uykU* ■ u G Gk})] ■ 

fc— >oo 

Then there exists an eg > such that for < e < eo 

P\ loge| - xiy) + logai + logS > limsup/;;"^ ■ \og{K,^^{Gk))- 

fc— >oo 

Proof. The 3e-neighborhood of {uykU* : u G Gk} C M^"(C) certainly contains all elements of the 
form vav* where v E Uk and H^; — m|| < e for some u E Gk and ais a k x k matrix in Vlk where ^Ik 
consists of all diagonal matrices whose eigenvalues listed in increasing order lie in the set 

R^= [-1/4A;, 1/4A;] x [1/k - l/4:k,l/k + l/Ak] x ■■■ x [{k - l)/k - l/Ak, {k - l)/k + l/Ak]. 
Denoting by tt^ : Uk Uk/Hk the quotient map, the discussion preceding the lemma implies 

K,^2{{uykU* ■.uEGk})-Gk- {^tf > vol {M^,{{uykU* -.uEGk})) 



> yo\{{uyu* : u E K,oo{Gk), y e Qk}) 
= : u E K,oo{Gk), y E Qk}) 

= Vk{'nk{N'e,oo{Gk))) ■ Dk- ni<j<j<fc(ti - tj)"^ dti ■ 

J Ru 



- dti 



Computing exactly as in Proposition 4.5 of [fT6l 



■ (^j _ ^) 1 \ • 

^i<i<j<k{U — tj) dti - - - dtk > {4:k) - ni<j<j<fc I — — — j 

dominates 



so that liminffc^oo k ^ ■ log G^'^ - Dk - Ili<i<j<k{ti - tj)^ dti - -- dtk 



2"Mog27rH hliminf 

4 fc— »oo 



i<i<j<fc 



k 2k 



x{y) > -oo. 



Thus, 



lim sup k ^ ■ log 

fc— >oo 



K,,2i{uykU* : u E Gfc})(4e)'^' > limsup[z/fc(7rfc(M,oo(G'fc)))] + xiy)- 



fc— >oo 



Combining this last estimate above with the hypothesis of the lemma. 
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(/3-l)|loge| > limsup/c ^ ■ log K^^2{{uykU* : u e Gk}) ■ {4:6 



k—>oo 



\k^ 



- log 4 



> limsup [k 2 . logz/fe(7rfc(A4,oo(G'fe)))] + xiv) - log 4. 

k^oo 

Denote by irik normalized Haar measure onUk and write for the open ball with center the identity 
operator and radius e with respect to the operator norm. By definition of Uk, 

z^fc(7rfc(A4,oo(G'fc))) > mk{K,ooiGk)) 

> P,,oo(Gfc)-m,,(5,) 

> K2,AGk)-Pe,oo{UkV 

> K2,,oo{Gk)-e'"ai'\ 

Substituting this into the previous inequalities, 

{(3 - 1)1 loge| > limsup [k~^ ■ \og{K2e,oo{Gk))] + loge - logcti + xiv) - log4 
which gives the desired claim. □ 

Theorem 2.6. Ifx = x* is an element in the von Neumann algebra generated by X and z = z* E M 
such that 5o(x, z) < 5q{x) + 5q{z), then x(X U {z}) = —oo. 

Proof. I'll break this proof up into several parts. 

Part 1: First I'll reduce the problem to the case where there exists a y = y* in the von Neumann 
algebra generated by X such that 5o{y, z) < 2 and the distribution of y induced by Lp is Lebesgue 
measure on the unit interval. Without loss of generality X generates a diffuse von Neumann algebra 
and 5q{z) = 1. Find ay = y* in the von Neumann algebra generated by X such that the distribution 
of y induced by if is Lebesgue measure on the unit interval, and such that x is contained in the von 
Neumann algebra generated by y. By ^ 



So{y,z) = 6o{x,y,z) 

< Soix,z) + 5o{x,y) - Soix) 

< 6o{x) + 6o{z) + 6o{y) - So{x) 
= 2. 



Part 2: By Part 1 there exists a y = y* in the von Neumann algebra generated by X such that 
5o{y, z) < 2 and the distribution of y induced by Lp is Lebesgue measure on the unit interval. I want 
to show that x(X U {z}) = — oo, and by Lemma 2.3 it suffices to show that x{X/z) = — oo. Find an 
R > 1 greater than the operator norms of any of the elements in X U {2}. Pick a sequence {zk)'^=i 
such that for any m eN and 7 > 0, e Tji{z; m, k, 7) for k sufficiently large. Consider all relative 
microstate spaces S() with respect to this sequence (zfc)fcLi- What I will do in this part is bound 
in terms of sets obtained from Borel subsets of Uk and the relative microstates of X with 
respect to a well approximating microstate sequence for y. The Borel subsets will have an upper 
bound on their metric entropy in terms of 5o{y, z) — 1 < 1. 
The relative microstates decomposition for 5o in ^ yields 
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1 > So{y,z) - 6o{z) = limsup . 

e^o I log e I 

There exist 1 > /?, eo > such that for all min{eo, 1/2} > e > 0, 

P-\\oge\>K,{E{y)). 
Suppose Co > e > 0. Choose mi, 71 (dependent on e) such that 

(5) p-\\oge\ > limsup fc"^ ■ log(ir,,2(Sij(?/; mi, fc,7i))) 

and such that there exists a selfadjoint polynomial / in ri noncommuting variables satisfying the 
condition that for any (^, a) G r(X U {?/}; mi, /c, 71), |/(^) — a\2 < There exist t,7o > 

such that if (^, a) G U {z};mi, k,'yo), \\b\\ < R, and \a - b\2 < t, then (^,6) G Er{X U 

{y}; mi, k, 7i). There also exists m2, 72 such that m2 > mi, 70 > 72, and if a, 6 G Tji{z; m2, k, 72), 
then there exists a u E Uk such that \uau* — 6I2 < t. Find a polynomial (7 in n noncommuting 
variables such that for some ma G N, 73 > and any ^ G ma, /c, 73) (see Lemma 4.1 of [|6l), 

(e, ^(0) e U {y}; ma, /c, 72) C Er{X U {y}; mi, fc, 70). 

For k sufficiently large there exists a n G Uk such that \g{^) — uykU*\2 < t and hence, 

(^, uykU*) G Eji{X U y; mi, k, 71) C mifc, 71) x Eniy; mi, fc, 71). 

The above is true for any ^ G Eji(X] rris, A;, 73). Denote by Gk the set of all u E Uk such that 

uykU* E Sijd/; mi, k, 71) and set 

L(mi, k, 71) = {e e (Mr(C))'^ : y^) E r«(X U {y}- mi, fc, 71)}. 

L(mi, fc, 7i) is just the set of relative microstates of X with respect to the sequence {ytlkLi- From 
the above 

H^(X;m3, A;,73) C U„eGfeML(mi, fc, 7i)m*. 
Set Fk = UueGkUL{mi, k, ji)u*. 

Part 3: I now want find an upper bound for vol(Ffc); by Part 2 this will serve as an upper bound 
for \ol{'Eji{X; m^, k, 73)). It will be easier to first find an upper bound for the volume of ^Ik = 
UueBj.Mi^(mi, /c, 7i)n* where C Uk is the unit ball of operator norm radius e, centered at the 
identity. That is what I will do in this part of the proof. 

If uL{mi, k, 7i)m* fl f L(mi, k, 7i)f* 7^ 0, then there exists a ,^ G L(mi, k, 71) with ^ = u*vr]v*u 
and T] E L{mi, k, 71). 

\u*vykV*u 

Hence u*v E I{yk, yk, e^) < 

(6) uL{mi, k, 7i)m* n vL{mi, k, 'ji)v* ^ (J} ^ u E v[X{yk, yk, e^)]*. 

By the discussion in Section 1, fix an e-cover of unitaries for T{yk, Vk, e^), {wjk)j<^.j^, with respect 
to the operator norm such that 



Vkh < \u*vykV*u-u*vf{r])v*u\2 + \f{0 -Vkh 
< e\ 

^ uE v\X{yk,yk,e^)]*- So 
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Find a maximal sequence of k x k unitaries uik, . . . , Uq^k such that for any I < i < j < Qk, 

Uik^kUik n Ujk^kU*jk = 0. 
Consider the sets {ujkO,kU*k)T='^- construction these sets are mutually disjoint and because there 
is a univeral lower bound on the volume of 0,^ and the sets are disjoint, Qk is finite. I will now find a 
lower bound on q^. 

Suppose u e Uk- Then by maximality of the Qk, for some I <i < Qk 

uQ.kU* n UikO,kU*f. ^ 0. 

By definition of and (6) this implies that for some v,w E Bk, uv e Uikw[I{yk, yk, e^)]* ^ u E 
Uikw[I{yk, yk, e^]*v*. This being true for any u e Uk, 

Uk = ^iLiUikJ^2e,oo[^{yk,ykA(^'^)]*- 

For each i there certainly exists a 3e-cover for UikJ^2e,oo[^{yk: Vk,^'^)] with respect to the operator norm 
with no more than # elements, and thus a 3e-cover for Uk with no more that qk ■ H^Jk elements. 
Putting this together. 



Dividing on both sides, 



{"if {\ 



fc2(l-Ce) 

< Qk- 



As {ujk^kU*f^jLi is a sequence of mutually disjoint subsets contained in the ball with operator norm 

R, 

qk ■ VOl(Qfc) = vol {U%^UjknkU*k) < Ck,n ■ R""^^ 

and combining this with the preceding estimate, 

(7) vol(Qfc) < Ck,nR''^\'i/aof ■ e''^'-^^\ 

Part 4: Finally, the estimate on vol(nfc) can be combined with Lemma 2.6 to get the desired upper 
bound on vo\{Fk). {uykU : u G Gk} C E{y; mi, k, 71) and by (5) and Lemma 2.6, for k sufficiently 
large, 

(8) K,,^{Gk) < i-j ■ e'='(-^-^(f)+i°g5)_ 

The estimate above and (7) are enough to dominate vol(Ffc). Suppose {uik)ieAk is an e-net for Gk 
with respect to the operator norm such that #Afc = K^^oo{Gk)- If u E Gk and ^ G L{mi, k, 71), then 
for some / G A^, \\uik — u\\ < e. u^u* = uik{uji^u^u*uik)uj^. and — /|| = \\uik — u\\ < e so that 
u*nMiu*uik G r^fc. Thus,<M* G VJi^AUik^kU*ik ^ \ol{UuGGkUL{rni,k,'ji)u*) < ATe.oolGfc) ■ vol(fifc). 
This with Part 2, (7), and (8) give: 
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vol(SR(X;m3,/c,73)) < vol(Ffe) 

< ir.,oo(G'fc)■vol(^],) 

Sticking this estimate into the definition of yields 

Xr(S(X)) <{1-Ce-P) lege + a^ - x{y) + logS + \og{3R^a,'). 

This is true for any < e < cq. C, R, ao, ai and y are independent of e, and P E (0, 1), so from 
all this it follows that the dominating term converges to — oo as e — 0, whence xr(H(X)) = — oo. 
xiX U {z}) = — oo as desired. 

□ 

Corollary 2.7. Ify = y* is in the von Neumann algebra generated by X, then x(X U {?/}) = —oo. 

Taking the contrapositive of the main theorem produces: 

Corollary 2.8. Ifx{X U {z}) > — oo, then for any element x in the von Neumann algebra generated 
by X, 6o{x, z) = So{x) + So{z). In particular, ifx and z are both diffuse, then 6o{x, z) = 2. 

3. NON-MICROSTATES FREE ENTROPY ESTIMATES 

This last section deals with the claim concerning x*, namely that if y lies in the algebra generated 
by X, then x*{X U {y}) = — oo. More specifically, I'll show that if y is in the algebra generated 
by X, then 6*{X U {y}) < 6*{X) + 1 and this will in turn imply that x*{X U {y}) = -oo. I'll 
adhere to the nonmicrostate notation set forth in [18]. First for a few preliminaries which are trivial 
modifications of the arguments in IfTSl . 

Lemma 3.1. If for each 1 < i < n, j3i > at > 0, then 

X*iXi+ PiSi, . . .,Xn + PnSn ■ B) > X* (Xi + ttiSi, . . . , x„ + a„s„ : B). 

Proof. Suppose for each I < i < n, bi > > are real numbers. Find a semicircular family 
{s[, . . . , s'^} free from M. Using the free additive convolution formula for semicircular elements and 
the free Stam Inequality in [fT8l 



<l>*(Xi + biSi, ...,Xn + bnSn) = ^*ixi + ttiSi + \J bl - afs'^, ...,Xn + ttnSn + \Jb\ - O^s'^) 

< + aiSi, . . . ,x„ + a„s„). 

So for t > 0, 

+ iSiSi + Vis\, ...,Xn + iSnSl + Vts'^) > + OiSi + Vis[, . . . ,X„ + anSn + Vts'^) 

The definition of x* now implies the desired result. □ 
Corollary 3.2. Ifx*{X) > -oo, then 6*{X) = n. 
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Proof. By definition 5*{X) = n + limsup^^Q ^ \ by the preceding lemma and the upper 

bound on x* in [HH 

xHX + eS) , x*{X) 
n > n + hm sup — j > n + hm sup — j- = n. 



loge| e^o |loge| 



□ 



Recall that S (see also a similar quantity in |[T|) introduced a notion of dimension for X given by 
the expression 

n-liminf e^^*(X + eS). 

I will denote this quantity by 5i{X) as opposed to the original notation (5*) which uses a five-pointed 
star; my preference for this notation is simply that for the myopic it can be easily confused with 5* 
which uses an asterik. It is a consequence of [3] that S*{X) < Si{X). 

Lemma 3.3. Ify is a selfadjoint element contained in the algebra generated by X, then 6*{XU{y}) < 
Si{X U {y}) < Si{X) + 1 <n + 1 and in particular x*(X U {y}) = -oo. 

Proof. Find a polynomial / in n noncommuting variables such that f{X) = y. There exist two 
polynomials g and h such that 

/(X + Z) = /(X) + g{X, Z) + h{X, Z) 

where (7 is a polynomial in 2n-noncommutative variables which is of homogeneous degree 1 in the 
last n-variables, and /i is a polynomial in 2n-noncommutative variables whose monomials terms all 
have degree greater than or equal to 2 in its last n-variables. In order to bound 5i(X U {y}) from 
above, it suffices to bound $*(X + eS,y + es„+i) from below. 
Fix e > 0. 

(9) $*(X + e5,y + es„+i) > ^* {X + eS) + \J {y + es^+i : X + eS)\l 
By Proposition 3.9 [[H, 

(10) J{y + eSn+l ■.X + eS)= ■ Ew*{X+eSVJ{y+es^+i}){Sn+l) 

Now /(xi + esi, . . . , a;„ + es„) - + es„+i) G W*{X + eSU{y + es„+i}) and expanding the / 
term 

/(xi + esi, . . . , Xn + esn) - {y + esn+i) = /(xi, ...,Xn)+ g{X, eS) + h{X, eS) - y - esn+i 

= g{X,eS) + h{X,eS) - eSn+i- 

Notice that \g{X, eS)\2 = e|5'(X, 5)12 < eLi and \h{X, eS)\2 < e^L2 where Li and L2 are constants 
dependent only on g and h. Set 

e = t-\esn+i - g{X, eS) - h{X, eS)) e W*{X + eS U {y + es„+i}) 
and observe that 



Thus, 



m\2<l + L, + eL2. 
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\Ew*{X+eSU{y+eSr,+i}){Sn+l)\\2 > Uh^ ' V{Sn+lO 

= 11^112^ 

> (l + Li + eLa)-' 



and plugging this into (9) and using (10) along the way 



Si{XU{y}) = n + l-limmfe'^^*{X + eS,y + eSn+i) 

e— »0 

< n + 1 - lim inf [$* {X + eS) + \\ J{y + esn+i : X + eS) 

e— >0 

< n + 1 - lim^nf [e^^*{X + e^) + \\Ew*{x+eS\j{y+esu+i){sn+i)\\^\ 

< n + 1 - liminf [e^^*{X + e^)] - (1 + Li)"^ 

= 5i(X) + l-(l + Li)-2. 
The rest follows from Corollary 2.2. 



□ 
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